Solution path algorithm for twin multi-class support vector machine

نویسندگان

چکیده

The twin support vector machine and its extensions have made great achievements in dealing with binary classification problems. However, it suffers from difficulties effective solution of multi-classification fast model selection. This work devotes to the regularization parameter tuning algorithm for multi-class machine. Specifically, a novel sample data set partition strategy is first adopted, which basis construction. Then, combining linear equations block matrix theory, Lagrangian multipliers are proved be piecewise w.r.t. parameters, so that parameters continuously updated by only solving break points. Next, 1 as approaches infinity, thus, simple yet initialization devised. Finally, eight kinds events defined seek starting event next iteration. Extensive experimental results on nine UCI sets show proposed method can achieve comparable performance without any quadratic programming problem.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Least Squares Twin Support Vector Machine for Multi-Class Classification

Twin support vector machine (TWSVM) was initially designed for binary classification. However, real-world problems often require the discrimination more than two categories. To tackle multi-class classification problem, in this paper, a multiple least squares twin support vector machine is proposed. Our Multi-LSTSVM solves K quadratic programming problems (QPPs) to obtain K hyperplanes, each pr...

متن کامل

Suboptimal Solution Path Algorithm for Support Vector Machine

We consider a suboptimal solution path algorithm for the Support Vector Machine. The solution path algorithm is an effective tool for solving a sequence of a parametrized optimization problems in machine learning. The path of the solutions provided by this algorithm are very accurate and they satisfy the optimality conditions more strictly than other SVM optimization algorithms. In many machine...

متن کامل

Multi-Class Support Vector Machine via Maximizing Multi-Class Margins

Support Vector Machine (SVM) is originally proposed as a binary classification model with achieving great success in many applications. In reality, it is more often to solve a problem which has more than two classes. So, it is natural to extend SVM to a multi-class classifier. There have been many works proposed to construct a multi-class classifier based on binary SVM, such as one versus rest ...

متن کامل

A new multi-class support vector algorithm

Multi-class classification is an important and on-going research subject in machine learning. In this article, we propose a new support vector algorithm, called ν-K-SVCR, for multi-class classification based on ν-SVM. ν-K-SVCR has parameters that enable us to control the numbers of support vectors and margin errors effectively, which is helpful in improving the accuracy of each classifier. We g...

متن کامل

An Improved Algorithm for the Solution of the Entire Regulation Path of Support Vector Machine

This paper describes an improved algorithm for the numerical solution to the Support Vector Machine (SVM) classification problem for all values of the regularization parameter, C. The algorithm is motivated by the work of Hastie et. al. and follows the main idea of tracking the optimality conditions of the SVM solution for descending value of C. It differs from Hastie’s approach in that the tra...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Expert Systems With Applications

سال: 2022

ISSN: ['1873-6793', '0957-4174']

DOI: https://doi.org/10.1016/j.eswa.2022.118361